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Abstract 

Traders in a market typically have widely different, private infor- 
mation on the return of an asset. The equilibrium price of the asset 
may reflect this information more accurately if the number of traders 
is large enough compared to the number of the states of the world that 
determine the return of the asset. We study the transition from mar- 
kets where prices do not reflect the information accurately into markets 
where it does. In competitive markets, this transition takes place sud- 
denly, at a critical value of the ratio between number of states and 
number of traders. The Nash equilibrium market behaves quite differ- 
ently from a competitive market even in the limit of large economics. 



1 Introduction 



The fundamental hypothesis, which is typically adopted in financial eco- 
nomics, is that markets are efficient. This general hypothesis has been 
recently the object of a detailed, critical evaluation (see for instance [^), 
nevertheless it remains an extremely useful benchmark. Many possible def- 
initions of this hypothesis have been given. We shall adopt here the one 
suggested by Malkiel ||: A market is efficient with respect to an informa- 
tion set if the public revelation of that information would not change the 
prices of the securities. Loosely speaking, this means that the information 
is incorporated into, or reflected by, prices. 

The efficiency hypotheses may also differ for the degree, or form of ef- 
ficiency. The one we are going to consider here is strong efficiency: The 
information set includes the information available to any of the participants 
in the market, including private information. 

In order to address the issue of efficiency, it is fundamental to understand 
how precisely information scattered across different agents is aggregated into 
the prices of the assets that are traded in the market. Two fundamental 
insights of economic theory go a long way towards addressing this question. 

The first insight is that the asymmetric information of different traders 
may cause inefficiency of the equilibrium ||], given the strategic incentive 
of each agent not to reveal the information he has. The second insight is 
that in large markets the distortion produced by the private incentives and 
asymmetric information may vanish, because the benefit from the distortion, 
as well as the ability to distort, for any single agent may be infinitesimally 
small. This second insight makes the concept of market efficiency interesting 
and fruitful. 

Here we address a specific aspect of the general question of efficiency 
of financial markets. How precisely does the size of the market affect effi- 
ciency? Or more precisely, how does the relative size of the market compared 
to the size of the uncertainty that agents are facing affect efficiency, when 
information available is private? The "size of the market" is an unambigu- 
ous concept, and is measured by the number of agents. The "size of the 
uncertainty" is less commonly used: It is defined here to be the number of 
possible states of nature affecting the return of the asset. We address this 
question in the context of a simple market, where the price of the asset is 
the outcome of market clearing between a total monetary demand and a 
fixed supply. 

An alternative method, which has been frequently adopted in recent 
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years, is the formulation of a precise, detailed description of the price for- 
mation process. For instance, the literature of market micro-structure an- 
alyzes the process of price formation in concrete markets, with a limited 
number of traders, and a well specified, usually sequential series of moves 
that ultimately determine the price of the asset. The emphasis is on the 
strategic aspects of information revelation through trade, and the role that 
institutional details of the market considered play in the process. 

This method has provided useful insights in the working of concrete 
markets ||. But as always when one adopts very specific setups, the results 
depend in a critical way on the details of the extensive form game. Instead, 
we consider here a very simple market. There is only one asset, with a 
return that depends on the state of nature. Traders observe an imperfect 
signal of the realization of the state, and can then decide how much they 
invest in the asset, before the price of the asset is announced. The price of 
the asset is then determined to clear the market. Note that the agents must 
decide their investment before they know the price for the period, and the 
price is determined to equate the total demand equal to the total amount 
invested, to a fixed supply. So this model is very similar to the classic model 
of Shapley and Shubik ||. 

If agents had a complete knowledge of the state, competitive prices would 
equal returns in any state. This means that prices would reflect all the 
information on the state of nature, i.e. that the market would be efficient. 
When agents have only partial information, competitive prices may fail to 
equal returns and the market may not be efficient. It will turn out that the 
fundamental element for the efficiency is the size of the market compared to 
the size of the uncertainty. Therefore we are going to introduce as crucial 
parameter the relative size of the market, that is the number of agents in the 
market divided by the number of the states of nature. Our first main result 
is that the competitive equilibrium of the market becomes efficient suddenly, 
once a threshold in relative number of agents and events is crossed. 

The second question we analyze is the size of the difference between 
competitive and Nash equilibrium prices. This difference, and in particular 
its asymptotic behavior as the number of agents tends to infinity has al- 
ready been studied, although in different setups. Particularly relevant from 
the point of view of our research are the results that deal with economies 
with private information. The typical result is that the difference between 
Nash and competitive equilibrium vanishes as the number of agents grows. 
The reason for this is clear: with a large number N of agents the effect 
of the action of each agent on the aggregate outcome becomes negligible, 
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and therefore the incentive to behave differently than an agent in a com- 
petitive economy vanishes. The interesting object of study therefore is the 
rate of convergence to zero of this difference. This rate depends on the spe- 
cific game, and concrete examples yielding different rates have been found. 
Two examples may be considered here as an illustration. In the Gul and 
Postlewaite paper @ the rate of convergence is -7=. But in Rustichini, 

Satterthwaite and Williams [Q] the rate is much faster, and is equal to jj. 

In our model an additional feature enters the analysis: the number of 
agents and the size of the uncertainty, modeled by the number of states 
of nature, are growing together. We are going to show that the relative 
difference of competitive versus Nash equilibrium prices may be non van- 
ishing in the limits of large markets. Perhaps more surprisingly, the speed 
of convergence depends on the amount of information available, and in a 
discontinuous way. 

Our results are based on tools and ideas of statistical mechanics of dis- 
ordered systems Q. These same ideas have recently proven quite useful in 
the study of systems of heterogeneous interacting agents [10]. 



2 The model 



The model is a simple market with one asset, and many traders. The return 
of the asset is determined in each period by the draw of a state of nature. 
Agents do not know the state, but observe an imperfect signal on it. After 
they observe the signal they have to decide the amount they invest in that 
period. The total amount invested, divided by the total supply of the asset, 
which is fixed, determines the market-clearing price. Each agent gets then 
the return of the asset for each unit he owns, and the market goes to the 
next period. 

The return in each state, as well as the type of signal available to each 
agent, are determined once and for all before the initial period. And now 
we proceed to a more detailed exposition. 



Asset, returns, and agents 

A single asset is being traded over an infinite number of periods in a market 
with a set I of N traders. There are N units of asset available. The asset has 
a monetary return paid at the end of each period. This return is different 
in each period, depends on the state of nature for that period, w £ O, 
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and is denoted by R u . The state of nature is determined in each period, 
independently, according to the uniform distribution on 0, which is assumed 
to be a finite set[|. The value of the return R^ for each state uj is drawn 
at random before the first period, and does not change afterwards. Returns 
thus only change because the state of nature changes. 

Traders do not observe the state directly, but have a signal on the state 
according to some fixed private information structure, which is determined 
at the initial time and remains fixed. More precisely, a signal is a function 
from the state w S to a signal space, which for simplicity we assume to 
be M = {—,+}• The signal observed by trader i if state is ui is kf. The 
information structure available to i is the vector (kf)^^. This structure is 
determined, by setting kf = +1 or — 1 with equal probability, independently 
across traders i and states uj. 

How revealing the information provided by ki is depends, at each state 
uj, on the entire realization of the vector, as well as on R u . If, for example 
kf = + for all uj such that R w > R (and kf = — otherwise), then agent i 
will know for sure when the return is higher than R. In the random economy 
we consider, this is a very unlikely situation, because Rf and kf are drawn 
independently. Still for agent i the distribution of returns conditional on the 
signal he receives, will depend to some extent on the signal. Note that an 
agent who knew simultaneously the partial information of all agents would 
be able to know the state us, with probability one, for N — > oo. Indeed 
the probability that there are two states uj and uj' with different returns and 
that no agent can distinguish them is well approximated by f2(fi — 1)2~( N+1 \ 
which vanishes for N —* oo, even if f2 grows proportionally to N as we shall 
assume later. 

So if the information available to each single agent happened to be re- 
vealed to all, then prices would be equal to return, for all states but a subset 
of states with measure tending to zero. This is what the strong efficiency 
hypothesis would require in our model. 

The market 

At the beginning of each period each trader decides to "invest" a monetary 
amount Z™ in the asset, depending on the signal m = kf which agent i 
receives at that time. The total amount invested by all the agents is the 
demand of the asset, and the supply is fixed to N. The market clearing 

x We shall use S7 also to denote the number of elements of Q.. 
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condition determines the price p u for the period, according to: 

E E ^kf, m = P U N (1) 

where 8i j is the Kronecker delta. When agents decide their investment z™ , 
they do not know the price at which they will buy the asset. Note that the 
price depends on the state since the amount invested by each agent depends 
on the state ||. At the end of the period, each unit of asset pays a monetary 
amount R w . If agent i has invested z™ units of money, he will hold z™ jp^ 
units of asset, so his payoff will be ^(-p- — 1). 

The expected payoff of agent i is described by a function Ui of the entire 
vector of investments, as follows: 

M*>*~i) = i E E s kf ,mzr - 1) = E <wr - i)> (2) 

where for any real valued function / defined on Q, 

and Z-i denotes the strategy vector of all players but i. The goal of each 
agent i is to maximize the expected value of Ui . 

Agents can, if they want, invest an infinite amount in a period. For 
simplicity we exclude the possibility that they can sell an infinite amount, 
since this would complicate the market clearing condition if we insist that 
the price of the asset has to be positive. The results of this paper hold if 
we first require that investment are less than a maximum amount, and then 
take the limit in which this bound tends to infinity. 

Large markets 

We shall be interested in the behavior of the market in the limit when 
N — > oo. For the limit to be non-trivial limit, we need to discuss how 
different parameters of the model behave in the limitQ. 

If returns are on average larger than prices, agents will tend to invest 
more. This in turn drives prices up towards returns. We then expect that 

2 We write as usual x n — 0(y„) for two sequences {x„} and {y n } if for two positive 
constants c and C, c < 2a < C for all n sufficiently large. Also we write ~ for relations 
which hold almost surely as iV — > oo. 
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average price p will converge to the average return R and that the fluctua- 
tions of prices with uj will adjust to those of R w . The information structure 
however constrains the fluctuations of prices. A simple argument shows that 
price fluctuations are small: Note that one can write 



z rn = *i +*i + m £i 



for m = ±1. Then for 17 large, k\ ~ and k\ kj ~ 5ij and one easily finds 
that 

i€l 

and 

iei 

A non-trivial behavior is then expected when returns have fluctuations 
of a comparable size. Therefore we assume that returns have the specific 
form: 

R" = R + -^= (4) 



TV 

where R > and R w is drawn from a Gaussian distribution with zero mean 
and variance a 2 . 

In particular we are interested in the transition to an efficient market, 
where information about returns is incorporated into prices, i.e. p w = R w . 
This is a set of Q, equations in 2N unknown z™. In order to allow for 
the possibility of observing the transition from an inefficient to an efficient 
market, we need to take a number of states £1 which is proportional to N. 
Hence we define a = il/N. 

The key quantity we shall be interested in is the distance between vectors 
in R , such as prices and returns, which is defined as usual 

\x - y\ 
for all x, y € R a . 

Finally note that the parameter R can be set to 1, without loss of gen- 
erality, by a suitable choice of the units of z™. A value R ^ 1 can be 
reintroduced at any stage of the calculation by means of dimensional anal- 
ysis. This leaves us with only two control parameters a and a in the limit 
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N — > oo. Note now that, with our choices of parameters, the distance of 
returns from their average is finite: \R — 1| 2 — ao~ 2 . 

Of course real markets have a finite, but large, number N of agents 
and finite, but small, fluctuations of returns. As we shall see numerical 
simulations of finite, but large, economies are in perfect agreement with the 
results for N — > oo. 



Competitive equilibrium and Nash equilibrium 

We are going to consider two equilibrium concepts for our market, compet- 
itive equilibrium and Nash equilibrium. Both give a description of what 
each agent does as a function of the signal observed. In the competitive 
equilibrium, each agent ignores the effect he has on the price. In the Nash 
equilibrium traders take their effect on prices into account. Here are the 
more precise definitions. 

A competitive equilibrium is a vector (z™)j g / jjng jvf such that: 

1. for every i and m, 



z™ £ argmaxx(5 fcl . m (— 

x>0 ' \ p 



2. market clears at p w , i.e. Eq. (@) holds. 



Note that if the expected net return 5k um (j^; ~ l) is positive then the trader 
invests an infinite amount when receiving signal m. 

A Nash Equilibrium is a vector (z™)i£i.meM such that: 

1. for every i and m, 

( R" \ 



z™ £ argmaxx ^ 6^(171 



where p w _ i = p w — J2mzM ^k^ ,m z T I 'N is the contribution of all other 
agents to the price. 

2. market clears at p", i.e. Eq. (@) holds. 

The difference between a competitive equilibrium and a Nash equilibrium 
usually vanishes as N — ► 00. It is easy to check this when agents have no 
information (for instance, when kf = +1, Vi G I, lo G Q). In this case price 
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cannot depend on cj. The competitive equilibrium price, pc is equal to the 
expected return: 

PC = R 

while the Nash equilibrium prices are 

p*-(i-^)a 

In this case the distance in Rp between the two prices vanishes as l/y/N, 
for N — * oo. Note that the difference pc — Pn oc 1/N is much smaller than 
fluctuations of returns, which vanish as 1/y/N. We are going to see that, 
for a random information structure kf , the difference p c —p%- is generally of 
order -7=. In particular it is of the same order of the fluctuations in returns. 
We shall also see that the nature of the two states is quite different. 

Learning to trade 

We also consider boundedly rational agents who repeatedly trade in the 
market. Each agent i has a propensity to invest Uf 1 ^) for each of the signals 
m S M. His investment Z™ = XiiUj 71 ) at time t is an increasing function of 
U™(t) (xi '■ R — y R + ) with Xi( x ) if x — > —00 and Xi( x ) — > 00 if £ ^ 00. 
After each period agents update Uf'it) according to the marginal success of 
the investment: 

ur(t+i) = ur(t)+r^ (5) 

where uf = J2 m eM &kf,m z T — l) ^ s ^ rie P a y°ff received in state u invest- 
ing a quantity zf or depending on kf Q. As we did with the distinction 
between competitive equilibrium and Nash equilibrium, we distinguish be- 
tween naive (or price takers) and sophisticated agents. The first do not take 
into account their impact on the price and hence take the partial deriva- 
tive in Eq. (||) at fixed p^ . The latter, instead, account for the fact that if 
zf 1 — ► z™ + dz also the price p u changes by an infinitesimal amount and this 
gives a contribution to the partial derivative in Eq. (||). 

3 Results 

The study of markets' equilibria and of the asymptotic properties of the 
learning dynamics for N — > 00, turns into the analysis of the minima of the 
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Hamiltonian function 



H„ 



\R 



2 a, 
P\ +Vjj 



E 

ieJ 



(6) 



with 77 = for competitive equilibria or naive agents, and 77 = 1 for Nash 
equilibria or sophisticated agents. The first term of H v (i.e. Hq) is just the 
squared distance between prices and returns. The competitive equilibrium 
prices and the Nash equilibrium prices minimize the Hamiltonian. A detailed 
proof of this fact shall be presented elsewhere [11]. Here we offer a brief 
description of the main steps leading to it. We also present evidence from 
numerical simulations to illustrate our conclusions. First we observe that, 
given that p^ — R w = 0(1/ V^V) is small, one can linearize the equations in 
p^ 0. Finding equilibria becomes then a linear optimization problem which 
can be cast into the minimization of H n . 

The learning dynamics can also be linearized, leading to 



u?(t + i) = u?(t) + rs ki 



(7) 



Here 77 = describes price takers or naive agents whereas 77 = 1 describes 
sophisticated agents. Indeed the term z™/N arises exactly from a derivative 
S^rn of price with respect to investment. The dynamics (0), in the limit 

i 

r — > 0, turns intcQ a deterministic dynamics in continuum time. H rj is a 
Lyapunov function of this dynamics which implies that the asymptotic state 
is described by the minima of H v . 

H v is a non-negative definite quadratic form of the dynamical variables 
(zf^jg/^gM- This means that there is a single minimum (which is either a 
single point or a connected set). 

In order to study the properties of the minima of H v , we resort to tools of 
statistical mechanics. H n depends on the particular realization of the of two 
random variables: the random information structure kf and of the returns 
R u . In the language of statistical mechanics, these two random variables 
represent the disorder in our system. However, in the limit N — > 00, the 

3 E.g. R u /p" — 1 ~ (R^ — p^)/R, where again ~ means that we are neglecting terms 
which vanish at least as iV _1//2 relative to the one retained. 

4 The idea is to consider a time interval At — dr/F where dr is small but much larger 
than F. Then Ui""(t + At) — U™ '(t) can be estimated to linear order in dr using the law 
of large numbers for At — > 00 as F — *• 0. 
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Figure 1: Distance \p — R\ = x/J^uiP 1 ^ ~ R^) 2 of prices from returns in the 
competitive (full line and diamonds) and Nash equilibria (dashed line and 
squares). Full lines and dashed lines present the analytical graphs; diamonds 
and squares trace the numerical simulations of systems with N = 200 agents 
and small learning rates. Averages are taken over 100 realizations of the 
disorder in the stationary state. 

statistical behavior is independent of the specific realization of the disorder^. 
Averages over the disorder are handled by the replica method of statistical 
mechanics Q, which is briefly discussed in the appendix. A similar analysis 
for a system of interacting heterogeneous adaptive agents has been carried 
out, with the same techniques, in Ref. [[TO]. Below we discuss the results 
in the two cases of competitive or Nash equilibria as a function of the two 
parameters a and a. 

Equilibria and the transition to efficient markets 

In the competitive equilibrium agents minimize the distance between prices 
and returns. As the number of agents increases, i.e. as a = 0,/N decreases, 
agents are collectively more efficient in driving prices close to returns. Indeed 

5 This statement applies to some of the observables, which are called self-averaging. 
Typically the average value ^.Oi/N of a quantity Oi defined for each agent i is self- 
averaging (i.e. attain a.s. a fixed value) by virtue of the law of large numbers when 
TV — » oo. We refer to ref. Hi for further discussion. 
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Figure 2: Phase diagram for competitive markets in the (s, a) plane. The 
curve a c (s) (full line) separates the efficient (a < a c ) from the inefficient 
(a > a c ) phase. For a_ < a < a+ agents invest at most once, whereas for 
a > a + or a < a_ agents invest a positive amount under both signals. 



the distance \R — p\ decreases as a decreases, as shown in Fig. |T[ The 
distance vanishes at a critical point a c which marks a second order phase 
transition, in the statistical mechanics approach. The value of a c depends 
on the intensity a of fluctuations of returns, as shown in Fig. The region 
a < a c is characterized by the condition Hq = 0, which means p u = for 
all a; G 0. This means that the market efficiently aggregates the information 
dispersed across agents into the price. The efficient phase, where Hq = 0, 
shrinks as a increases. This is reasonable because as the fluctuations in R 1 ^ 
increase, it becomes harder and harder for the agents to incorporate them 
into prices. 

In order to analyze how agents behave, as a function of a and <r, it is 
useful to introduce the quantity 




(8) 



This measures how differently agents behave upon receiving the two different 
signals, i.e. how much they use the signal they receive. This is plotted in 
figure [3| as a function of a for a = 1. First we observe that q± increases as 
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Competitive Eq. 




Figure 3: Parameter q\ in the competitive (full line, diamonds and circles) 
and Nash equilibria (dashed line and squares). Lines present the graphs of 
the analytical solution; diamonds and squares refer to numerical simulations 
of systems with N = 200 agents and small learning rates. Averages are 
taken over 100 realizations of disorder in the stationary state. The two 
sets of simulations, in the competitive equilibria, refer to different initial 
conditions: symmetric (diamonds) and asymmetric (circles). 

a c is approached both from above or below, and that it displays a cusp at 
a c . A second singularity appears at a larger value of a - called a+ - whose 
behavior as a function of a is also shown in Fig. In the region [a c , aq_) 
agents invest a non-zero amount at most for one of the two signals they 
receive. Actually in this region there is also a fraction <j) of agents who do 
not invest (zf = z^ = 0) at all. This fraction increases as a c is approached 
from above, suggesting that it becomes harder and harder for agents to find 
profitable opportunities with > as a — > a c . 

For a > a+, instead, all agents make positive investments under both 
signals {zf > and z~ > 0). This sudden change manifests itself in the 
singular behavior of q\ at a+. It is remarkable that a mixed state, with some 
agents investing all the time and some others investing under one signal at 
most, is not possible. As a increases, for a > a c , the information complexity 
increases and the market becomes more and more inefficient. Prices follow 
returns to some extent, in the sense that when R w is larger than the average 
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—R, the price p w is also larger than p. But the slope of a regression of p u — p 
versus — R is less than one and it vanishes as a -1 for a — > oo. 

As the complexity of fluctuations of returns increases, increasing a, the 
partial information of agents becomes less and less useful. Hence for a — > oo 
one recovers the case without information, where p u = R, and Hq — ► aa 2 
converges to the fluctuations of returns themselves. 

From the agent's point of view the equilibrium in the efficient phase 
(a < a c ) is not unique. This means that adaptive agents following the 
above learning dynamics will end up in a states {z™} which depends on 
the initial conditions {Ul n (t = 0)} (prices, of course, do not depend on the 
initial condition, because p^ = R? for all u £ f2). This feature is captured 
by the parameter 

1 N +_-'+_ '~ 
tt-^E * 2 2 (9) 

8=1 

in the statistical mechanics approach, where zf 1 and z 1 ™ represent two differ- 
ent systems of agents, with different initial conditions. We find that qo ^ qi, 
in general, for a < a c . Fig. || reports the value of q\ for symmetric initial 
conditions L7™(0) = for all i £ I and m £ M. This matches the results 
of numerical simulations with those initial conditions but Fig. ^ also shows 
that asymmetric initial conditions (t/|"(0) = 10m for alH G I and m = rbl) 
yield a different value of gi and hence a different equilibrium. 

Market impact and Nash equilibria 

The fact that the market impact of each agent is of order 1/N might 
suggest that prices in the Nash equilibrium should be close to those in the 
competitive equilibrium. More precisely one might expect that for every 
uj, Pc — p%- = 0(1/N) as in the case where agents have no information on 
the state of nature that we have discussed above. For large N this is much 
smaller than the distance between prices and returns because Pq — R u = 
0(1/ y/N) in the competitive equilibrium. This suggests that Nash equilibria 
behaves similarly to competitive equilibria, and that the distinction vanishes 
as N — > oo. 

This conclusion however is not correct when agents have private infor- 
mation, as one can read from Eq. @. Indeed, the term proportional to r\ 
in Eq. (0), at the competitive equilibrium is of the same order in N of the 
first term. 
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In fact 

\pc ~ Pn\ > \pc ~ R\ ~ \R ~ Pn\ > 

by the reverse triangle inequality (\pc — R\ — \R — pn\ > holds because p^ 
is the feasible price closest to R w ). Fig. [l| shows that the right hand side 
is finite. This contrast with the case of no information where \p c — Pn\ oc 
l/y/N —* as N —* oo. This case is only recovered in the limit a — > oo, in 
which \pc — R\ — \R — pn\ —> (see Fig. [l]). 

The second term of Eq. @ dramatically changes the statistical behavior 
of the market: i) the phase transition disappears: the distance between 
prices pf^ and returns R u smoothly decreases, as shown in figure U and 
it vanishes as a — ► 0. ii ) the equilibrium is unique in both prices and 
investment for all a > 0. The asymptotic behavior of learning dynamics 
does not depend on initial conditions, in) Agents always invest at least 
under one signal, for all a > 0. All agents who invest under both signals 
invest, on average over the two signals, the same quantity^, iv) average price 
p is lower than average return R, by a term of order 1/N. As a consequence, 
the payoff of agents is not zero, as in competitive equilibria, but rather it is 
proportional to 1/N. 

Again as a — > oo the fluctuations of prices with uj die out. This explains 
why, in that limit the price converges to the one without information. At 
the same time, as a — > oo \p^ — R\ — \pc — R\ — ► and Nash prices converge 
to competitive prices (see Fig. [I]). 

Learning rates and price volatility 

Let us explore the dependence of the results discussed so far on the learning 
rate V. In the limit r — * the dynamics is deterministic and hence prices 
converge to equilibrium prices and the investment of agents also converges 
to a fixed point equilibrium. When T > the dynamics becomes stochastic 
and fluctuations occur. These do not affect average prices (p\u>), which 
attain their r — > valueQ On the contrary, price volatility increases, as 

6 This is easily seen from the equilibrium condition, which requires <5fc iim (-R — p) — 
8ki,m-ff < with the equality holding whenever z|" > 0. Taking the sum on m, we 

find z i i /N = (R — p) for all agents who invest under both signals. The same conditions 
imply that there cannot be an agent who never invests. Indeed if = 0, it must be that 
Ski,m(R — p) < 0. The sum on m gives {R — p) < which cannot be correct: agents will 
never spend more that they get at equilibrium. 

The notation (. . .) is intended here for long time averages in the stationary state of 
the dynamics. The symbol (. . . |o>) stands averages conditional on the state ui. 
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Figure 4: Squared distance | R — (p) | 2 of prices from returns for a = s = 1 
as a function of V (circles). Price fluctuation Sp 2 are also plotted (squares). 
Open symbols refer to Competitive equilibria whereas full symbols refer to 
Nash equilibria. 

shown in Fig. For both Competitive and Nash equilibria we find that 
the distance of average prices to returns \R — (p) | stays remarkably constant 
when r increases over two decades. On the contrary, price fluctuations 
bp 2 = J2oj {{p ~ (pl^)) 2 ] 1 ^) increase approximately linearly with T in the 
same range. 

Hence excess volatility arises in these model markets when agents react 
too fast or strongly to price adjustments. 

4 Conclusions 

We have characterized the relative size of the market that gives at equi- 
librium market efficiency. The economy we have considered is very simple: 
there is only one asset. In addition, to simplify the analysis, we have con- 
sidered the case of agents with unbounded wealth. 

Our results generalize in a straightforward way to more general setups. 
This is true in particular for the economies with many assets. As long as 
agents have no budget constraint, they can invest independently in each asset 
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separately. In other words agents do not introduce additional correlation in 
the prices of different assets beyond those already present in the returns. 



A Appendix: the statistical mechanics analysis 

In order to study the minima of we introduce the partition function 



dzj 



dzi 



dz 



N I dz N e 
o 



The integrals, in the limit (3 — > oo are dominated by the configurations 
{z™} for which H v is minimal. The central quantity to compute is the free 
energy fp = — (3~ l log Z{[5). This has to be averaged over the realization 
of the disorder {kf,R w }. One can reduce the problem of computing the 
average (logZ(/3)} of the logarithm to that of computing averages of mo- 
ments {Z n {(3)) by the identity \ogZ = \\m n ^Q{Z n — l)/ n - This is known as 
the replica trick |9| because, for integer n, Z n {(3) is the partition function 
of n non-interacting replicas {z^}, • • • , {.zf^} of the system, with the same 
realization of disorder. Taking the average over the disorder introduces an 
effective interaction between replicas. The resulting expression is handled 
in such a way as to be able to use saddle point methods to compute it in 
the limit N,(3 — > oo. An assumption on the symmetry of the minima with 
respect to permutation of replicas is necessary at this point. This symmetry 
can be broken in case of multiple minima, because different replicas may end- 
up in different minima. This is not our case because is a non-negative 
definite quadratic form. So the solution in our case is replica symmetric (see 
U for more details) . A more detailed discussion of these steps in the context 
of a model of adaptive heterogeneous agents is given in Ref. [10|. 
The final result is that we can write 



Ek,R 



min H r , 



where 



fp(QO:Qo,x,w,R) 



lim min f/3(qo,qo,x,w,R) 

P^oo q 0t q 0t x,w,R 



1 wi , , Qo + o- 2 xq wq 2R 

- In 1 + x) + — + + — 

p 1 + x a a a 

_A r dte ~ t2/ \ n r ^-«w 

a(3 7-oo \/2vr Jz>o 



(10) 
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and, with z = (z + A, z — A) 

v t ( z ) = ^A*-Vf tA + ^-m. (ii) 

Here x = f3{q\ — go) is a combination of the two order parameters whereas 
qo,w and R arise as auxiliary variables (Lagrange multipliers). 

The minimization problem contains the statistical information on the 
Gibbs probability distribution e~^ Hr] over the space spanned by {.zf 1 }, av- 
eraged over all realizations of disorder. We refer the reader to ref. || for a 
deeper discussion. Let it suffice to say that this probability distribution fac- 
torizes over agents, which is typical of systems with mean field interaction. 
Hence the probability that an agent invests fractions z € A where A is any 
subset of R\, is given by 

r r°° dte- t2 l 2 e -pvt(z+,z-) 

Prob{z €A}= dz — (12) 

where the parameters of Vt are those which satisfy the five first order con- 
ditions Sfe = 0, = 0, ^ = 0, = and ^ = 0. 

dq ' dq ' dx ' dw qr 



As (3 — > oo, the integrals in Eq. (12) are dominated by the minimum z* 
of Vt(z) in R 2 . The calculation leading to the final result are lengthy. We 
just report the final result. 



A.l The case of rj = 

When 7] = a degeneracy of solutions occurs for a < a c . In other words, 
Hq does not attain its minimum at a single isolated point, but rather on 
a connected set of points. Each point is the equilibrium of a market with 
some initial condition. As one varies the initial conditions, the equilibrium 
moves on the set. 

The statistical mechanics approach takes an uniform average over all 
the points of this set. The results derived in this way, do not describe any 
particular market equilibrium, but rather a uniform distribution of equilibria 
resulting from some distribution of initial conditions. Since the mapping 
between initial conditions and equilibria is not known, it is not clear what 
exactly the statistical mechanics approach describes. 

There is way out, in these kind of situations, which is to introduce a 
term in the functional to be minimized which breaks the degeneracy and 
selects one point in the set. In the limit when the strength of this term 
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vanishes, one recovers the statistical properties of the original system in the 
selected equilibrium. The i] term is exactly of this form. Furthermore it is 
a perturbation which preserves the symmetries of the system (fcj — > —ki for 
some i). With r] = + we then expect to find the properties of markets with 
symmetric initial conditions (U^(0) = U~(0)). 

The solution for rj = + takes a parametric form. Let us define the 
functions 

Vv(r) = \Pe~ r2/2 - rerfc(r/\/2) 

V 7T 

y, (r) = (l+r^erfc^/^-A/^re-" 2 / 2 

V 7T 

^(r) = erfc(r/V2). 

For r G [0, t c ], where r c is the solution of ift q (T) + a 2 ip r (r) = ip x (r) we 
have 



Qo 

\R-p\ 



Mr) 

ip q (r) + o->r(r) - ip x {r) 



which holds in the interval a G [a c , 1 + \o 2 \ where a c = a(r c ). Notice 
that H — ► as a — ► a c . 

For «E[(1| fo- 2 )" 1 , a c ] we find 



a = 



^ 2 (r) 
|i?-p| = 

again for r G [0, r c ]. 

In these two regions, a fraction = erf(r/\/2) of agents never invests, 
whereas the others invest only under at most one signal. The fraction (ft is 
largest at the critical point a c , i.e. for r = r c . 

Outside this region we find an explicit solution: For a > 1 + f<r 2 , we 
find go = V a an d l-R — p| = (1 — \/a)y/\ + aa 2 . Hence the bare fluctuations 
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of returns \R — 1| = V aa 2 are recovered in this limit. In the region a < 
1/(1 + fcr 2 ) we find go = « and \R—p\ = 0. Agents invest under both signals 
and the distribution of their average investment (z + + z~)/2 is exponential. 



A. 2 The case of rj — 1 

The study of the minimum of the potential Vt(z) is quite different in this 
case. One has to distinguish two regions of integration of t, according to 
whether the minimum of Vt(z) belongs to R\ or not. The first case describes 
agents who invest under both signals, and our solution confirms that they all 
invest on average the same amount. The second case describes the fraction 
of agents who only invest once. 

The solution again depends parametrically on r and on a parameter 
y G [1,2] which satisfies the equation: 

1 W (2 - y)(y - 1) f J (r) + [h(r) - t]t + 2J (r)y 

i + y y \ (i + y) 2 

a 2 [T+(h(T) + T-Io(r)T)y} 2 \ 



+ 



(i + y) 2 

with I (t) = erfc(r/ v / 2) and h{r) = V^e^ 2 / 2 . We have 
(l + y) 2 + r 2 -(l + 2y)/ (r)-T/ 1 (T) 



Qo 



a 



k(i + y) - yrio(r) + yli{r)] 

(y - l)[r(l +y)- yrJ (r) + y/i(r)] 



(9o + ^ 2 ){ 



I-R-pI = (go + ° 2 )(y - i" 2 



y(i + y) 

r _ r/ (r) - Ii(r) 



This has two solutions y ± for t > tq, which describe the low and high a 
regions. There is no singularity or discontinuity in the solution when r — > to 
(corresponding to a w 0.502 ... for cr 2 = 1). The fraction of agents playing 
only once is given by Iq(t). 
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